On the group-theoretic structure of lifted filter banks
نویسنده
چکیده
The polyphase-with-advance matrix representations of whole-sample symmetric (WS) unimodular filter banks form a multiplicative matrix Laurent polynomial group. Elements of this group can always be factored into lifting matrices with half-sample symmetric (HS) off-diagonal lifting filters; such linear phase lifting factorizations are specified in the ISO/IEC JPEG 2000 image coding standard. Half-sample symmetric unimodular filter banks do not form a group, but such filter banks can be partially factored into a cascade of whole-sample antisymmetric (WA) lifting matrices starting from a concentric, equal-length HS base filter bank. An algebraic framework called a group lifting structure has been introduced to formalize the group-theoretic aspects of matrix lifting factorizations. Despite their pronounced differences, it has been shown that the group lifting structures for both the WS and HS classes satisfy a polyphase order-increasing property that implies uniqueness (“modulo rescaling”) of irreducible group lifting factorizations in both group lifting structures. These unique factorization results can in turn be used to characterize the group-theoretic structure of the groups generated by the WS and HS group lifting structures.
منابع مشابه
What’s behind meaning?
The paper addresses the main questions to be dealt with by any semantic theory which is committed to provide an explanation of how meaning is possible. On one side the paper argues that the resources provided by the development of mathematical logic, theoretical computer science, cognitive psychology, and general linguistics in the 20th Century, however indispensable to investigate the structur...
متن کاملA Split-Radix DCT Base Structure for Linear Phase Paraunitary Filter Banks
In this study, base on traditional lapped transform’s properties, inherit from some of the special characteristic properties of discrete cosine transform, trigonometric identities and the structure of linear phase filter banks. We present some theoretic properties in the generalized structure of linear phase paraunitary filter bank and build some examples corresponding to these properties. Thes...
متن کاملA Group Theoretic Approach
Keywords| Filter banks, bi-orthogonal, linear phase, McClellan transformations, multirate systems. EDICS| Filter Bank Theory 2.4.2. Abstract| In this paper we provide a new method for analyzing multidimensional lter banks. This method enables us to solve various open problems in multidimensional l-ter bank characterization and design. The essential element in this new approach is the redeenitio...
متن کاملFeature Selection Using Multi Objective Genetic Algorithm with Support Vector Machine
Different approaches have been proposed for feature selection to obtain suitable features subset among all features. These methods search feature space for feature subsets which satisfies some criteria or optimizes several objective functions. The objective functions are divided into two main groups: filter and wrapper methods. In filter methods, features subsets are selected due to some measu...
متن کاملIdentification of Riemannian foliations on the tangent bundle via SODE structure
The geometry of a system of second order differential equations is the geometry of a semispray, which is a globally defined vector field on TM. The metrizability of a given semispray is of special importance. In this paper, the metric associated with the semispray S is applied in order to study some types of foliations on the tangent bundle which are compatible with SODE structure. Indeed, suff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1310.0530 شماره
صفحات -
تاریخ انتشار 2013